package MyList;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

/**
 * @author gao
 * @date 2025/6/3 14:58)
 */

public class Solution2 {
    public static void main(String[] args) {
        List<Integer> list2 = new LinkedList<>();//创建链表

        list2.add(5);//插入元素
        list2.add(8);
        list2.add(9);
        list2.add(3);
        list2.add(2);
        list2.add(7);
        list2.add(4);
        list2.add(5);
        list2.add(1);
        list2.add(9);
        list2.add(6);
        list2.add(5);
        System.out.println(list2);

        System.out.println(list2.get(8));//返回指定位置的元素

        System.out.println(list2.size());//链表中的元素个数

        list2.add(5, 10);//指定位置插入元素
        System.out.println(list2);

        list2.set(0, 1);//用指定元素替换指定位置的元素
        System.out.println(list2);

        list2.remove(4);//返回指定位置的元素
        list2.remove(Integer.valueOf(9));//从链表中删除第一个出现的指定元素

        System.out.println(list2.contains(4));//判断链表中是否包含指定元素
        System.out.println(list2.contains(14));

        Iterator<Integer> iterator = list2.iterator();//获取迭代器

        //使用迭代器遍历
        while (iterator.hasNext()) {
            Integer i = iterator.next();
            System.out.print(i + " ");
        }
    }
}